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Abstract 

We derive heuristically the approximate formula for the difference 
■JPn+i — y/Pn, where p n is the n-th prime. We find perfect agreement 
between this formula and the available data from the list of maximal 
gaps between consecutive primes. 



1 Introduction 

The Andrica conjecture [T] (see also [TJ p. 21] and [12, p. 191]) states that the 
inequality: 

A n = yJPn+l - y/p~n~ < 1 (1) 

where p n is the n-th prime number, holds for all n. Despite its simplicity it remains 
unproved. In the Table I we give a few first values of A n and in Table II the values 
of A n are sorted in descending order. 
We have 

/ / Pn+l Pn d n . . 

VPnVi-Vp^=^=— - 7 =<y^f ( 2 ) 

yPn+i -r yPn ^yPn 
From this we see that the growth rate of the form d n = 0{p e v ) with 9 < 1/2 will 
suffice for the proof of Q. Unfortunately all values of 9 proved in the past are 
larger than 1/2. A few results with 9 closest to 1/2 are: M. Huxley: 9 > 7/12 [S], 
the result of C.J. Mozzochi [TO] 9 = §§, S. Lou and Q. Yao obtained 9 = 6/11 [9] 
and recently R.C Baker G. Harman and J. Pintz [2j have improved it to 9 = 21/40 



what remains currently the best unconditional result. For a review of results on 6 
see [llj. The best estimation for d n obtained by H. Cramer under the assumption 
of the Riemann Hypothesis [3] 

d n = 0(^yp n ~\0g(p n )) (3) 

also does not suffice to prove the Andrica conjecture. 



TABLE I 



Pn 


Pn+l 




\/Pn+l ~ \fp~n 


Vn 


Pn+l 


d n 


y/Pn+l ~ \JPn 


2 


3 


1 


0.317837245 


41 


43 


2 


0.154314287 


3 


5 


2 


0.504017170 


43 


47 


4 


0.298216076 


5 


7 


2 


0.409683334 


47 


53 


6 


0.424455289 


7 


11 


4 


0.670873479 


53 


59 


6 


0.401035859 


11 


13 


2 


0.288926485 


59 


61 


2 


0.129103928 


13 


17 


4 


0.517554350 


61 


67 


6 


0.375103096 


17 


19 


2 


0.235793318 


67 


71 


4 


0.240797001 


19 


23 


4 


0.436932580 


71 


73 


2 


0.117853972 


23 


29 


6 


0.589333284 


73 


79 


6 


0.344190672 


29 


31 


2 


0.182599556 


79 


83 


4 


0.222239162 


31 


37 


6 


0.514998167 


83 


89 


6 


0.323547553 


37 


41 


4 


0.320361707 


89 


97 


8 


0.414876670 


41 


43 


2 


0.154314287 


97 


101 


4 


0.201017819 


43 


47 


4 


0.298216076 


101 


103 


2 


0.099015944 


47 


53 


6 


0.424455289 


103 


107 


4 


0.195188868 


53 


59 


6 


0.401035859 


107 


109 


2 


0.096226076 


59 


61 


2 


0.129103928 


109 


113 


4 


0.189839304 



For twins primes p n +i = Pn + 2 there is no problem with Q and in general 
for short gaps d n = p n +i — Pn between consecutive primes the inequality ([TJ will 
be satisfied. The Andrica conjecture can be violated only by extremely large gaps 
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between consecutive primes. Let G(x) denote the largest gap between consecutive 
primes smaller than x: 

G(x) = max (p n -Pn-\)- ( 4 ) 

Pn ,p n -l<X 

Let us denote the pair of primes < x comprising the largest gap G{x) by Pl+i(%) 
and Pl(x), hence we have 

G(x) = p L+1 (x) - p L (x) . (5) 

Thus we will concentrate on the values of the difference appearing in (ll| correspond- 
ing to the largest gaps and let us introduce the function: 

R(x) = vfcS - Vpl(x) (6) 

Then we have: 

A n < R{p Tl ). (7) 

The largest values of A n will be reached at the largest gaps G(x) between consecutive 
primes below a given bound x. In |15j . [H] we have given the heuristic arguments 
that G(x) can be expressed directly by n(x) — the number of primes < x: 

G(x) ~ ^-(21og7r(x) - log(x) + c'), (8) 

where d is expressed by the twin constant Ci'- 

' .32032363169 . 



d = log(C 2 ) = 0.27787688 . . . , C 2 = 2 J[ (l - ^jy j = 1- 

(9) 

For the Gauss approximation tt(x) ~ x/\og(x) the following dependence follows: 

G(x) ~ log(ar)(log(x) - 21oglog(x) + log(c')) (10) 
and for large x it passes into the Cramer [1] conjecture: 

G{x) ~ log 2 (x). (11) 
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TABLE II 



n 


Pn 


Pn+1 




y/Pn+l — \fp~n 


4 


7 


11 


4 


0.6708735 


30 


113 


127 


14 


0.6392819 


9 


23 


29 


6 


0.5893333 


6 


13 


17 


4 


0.5175544 


11 


31 


37 


6 


0.5149982 


2 


3 


5 


2 


0.5040172 


8 


19 


23 


4 


0.4369326 


15 


47 


53 


6 


0.4244553 


46 


199 


211 


12 


0.4191031 


34 


139 


149 


10 


0.4167295 



A. Granville argued [6] that the actual G(x) can be larger than that given by 



(J 1 1 p , namely he claims that there are infinitely many pairs of primes p n ,p n +i for 
Pn+i ~Pn = G( Pn ) > 2e^ log 2 (p n ) = 1.12292 . . . log 2 (p n ). (12) 



which: 



For a given gap d the largest value of the difference y/p + d — y/p will appear 
at the first appearance of this gap: each next pair (p',p' + d) of consecutive primes 
separated by d will produce smaller difference (see 



vV + d - y/jf < \fp + d - y/p. (13) 

Hence we have to focus our attention on the first occurrences of gaps. In [16] we 
have given heuristic arguments that the gap d should appear for the first time after 
the prime Pf(d) given by 

p f (d) ~ Vde^ d . (14) 

We calculate 
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yjp f (d) + d- Jpf{d) = \/ Vde^ + d- yj Vde^ = 

(15) 



^f 4 /l + ^-l)=^e-^ + 



Substituting here for d the maximal gap G(x) given by (j8j) we obtain the approximate 
formula for R(x): 

R(x) = iG(x) 3/4 e~2V / ^) + error term. (16) 

The comparison with real data is given in Figure 1. The lists of known maxi- 
mal gaps between consecutive primes can be found at http:/ /www. trnicely.net and 
http:/ /www.ieeta.pt/~tos/gaps.html. The largest known gap 1476 between consec- 
utive primes follows the prime 1425172824437699411 = 1.42 . . . x 10 18 . 

The maximum of the function ^x^e~^^ is reached at x = 9 and has the value 
0.579709161122. The maximal value of A n is 0.6708735 ... for d = 4 and second 
value is 0.6392819 . . . for d = 14. Let us remark that d — 9 is exactly in the middle 
between 4 and 14. 



Because in (16) R(x) contains exponential of ^G(x) it is very sensitive to the 



form of G(x). The substitution G(x) = log (x) leads to the form: 

This form of R(x) is plotted in Fig.2 in red. In [13J D. Shanks has given for p/(d) 
the expression 

p f (d) ~ e^. (18) 

This leads to the expression 

y/p f (d) + d- Jp~^d) = ±de-^ d (19) 



instead of (15). Substitution here for d the form (10) leads to the curve plotted in 
Fig.2 in green. 

Finally let us remark, that from the above analysis it follows, that 

lim Jpn+x - \fp~n = (20) 

n— »oo 

The above limit was mentioned on p. 61 in [5] as a difficult problem (yet unsolved). 
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Fig.l The plot of R(x) and approximation to it given by (main- formula) . The are 75 
maximal gaps available currently and hence there are 75 circles in the plot of R(x). 
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Fig.l The plot of R(x) and approximation to it given by l ° S 2 ^ X ^ (red) and 
approximation of R(x) obtained from the Shanks conjecture for Pf(d) (green) 
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